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© Systeme d'expJoitatlon pour dispotftff universe] de eouplage (Tun bus d'ofdlnataur a urie liaison 
specffique d*un reseau. 

(g) System* d'exptoitation (GPOS) pour dcspo- 
sitrf universe! de couplege (GPU) d*un bus cfor- 
dinateur (PSB)- a atl mains une liaison 
specifique d*un reseau (RN). le disposifif 
cOmpre riant; 

— un mtcroprocesseur (CPU) associe a au 
moms une m£moire (SRAM) contenant ce sys- 
teme, 

— des moyerrs de transfer* des trames (MPC. 
Ba, VRAM, B v DMAC) depuis le bus d'orfina- 
teur vers la liaison* 

caracterise en ce que, etant associe a una 
phjralite d'applrcation independantes entre 
eftes (A, a An), n comprend ; 

— un noyau central (NY) gerant et organisant 
en temps, red le braver! de chacune des applica- 
tions. 

— utt gestTormafre d~appiication (GA) qui sur- 
veiQe et definrt V6ta± dans Jequel doit se trouver 
chacuna des applications, 

— un serveur (SA) dlrrteroommunication 
pour les applications permettant a chacune 
Centre elles de demander les servfces d'une 
autre quand cela s'avere necessaire, 
le noyau, le gestiannaJce et les moyens d'inter- 
cornirtunrcarJon communfouant entre eux par 
des appels moniteur. 

Utilfeabte dans les reseaux d'crdinateur. 
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La presents invention concerns un systeme tfex- 
plortation poor disposrtif universal de couplage. d*un 
bus dTordinaieur a une fiaison specfftque <fun reseau. 
Bio est notamment applicable aux reseaux de trans- 
mission de donnees reliant entre eux des grqup.es de 5 
peripheriques ou ternvnaux, en parbculier aux re- 
seaux en forme d*anneau de type FDDI V dont |e sup- 
port de transmission est constxtue par des fibres op- 
tiques. B!e est encore applicable a une I tatson de type 
SCSI reliant entre elles des memoires a disques ma- 10 
gnetiques. 

Les reseaux de type FDDI a fibres optiques, sent 
desorrnais bien connus et definis dans Ieurs grandes 
tignes par des nonmes de standardisation elaborees 
aussl bien parfANSI (American national standard ins- is 
tibjte) que parnso (international standard organiza- 
tion). La rtorme ANSI relative au reseau FDDI est la 
norme X3TT9-6. 

De memo les liaisons de type SCSI sont detinies 
par des normes aussl bien a TANS! qu*a H.S.O. 20 

Sur un reseau, las messages d'lnformatlons emis 
par les differentes stations sont oonstftues dime plu- 
rality de names constituses ctiacune de donnees uti- 
les qui sont encadrees dans le temps par des carao- 
teres de commande places en tete ou en queue de 25 
frames. 

On sait par alleurs que PenseroWe des elements 
constitutes fonctionrrels d' un ordinateur, qu v i1 s'agis- 
se des processeurs, des memoires, ou encore des 
contrdleurs d'entree/sortie ou de peripheriques sont $q 
disposes sur un ensemble de cartes a dimensions 
normalisees.. Ces dernieres sont reJiees generale- 
ment a un meme bus de type parallel© assurant les 
communications entre les dffferents processeurs, le 
transport des donnees entre le* cartes et I'alirnerita- S3 
fa'on Mectinque de ces derrrieres. 

Un bus couramment utilise est le MULTIBUS II 
(Marque deposee par la Societe INTEL), dont I'archi- 
tecture est structure© autour d'un bus principal de 
type parallele, communement appele FSB (ce qui sK 40 
gntfte Parallel System Bus). Le MULTIBUS II est nor- 
malise suivant la norme IEEE 1296 ( Institute of Elec- 
trical and Electronic Engineers). 

Un tel bus d'ordinateur est relie a la liaison spe- 
crfique du reseau (FDDI ou SCSI, etc) par nnterme- 45 
Claire d'un dispostfif passereJIe de connexion dont la 
fo notion est ^adapter les conditions de transmission 
des informations sur le MULTIBUS U, aux conditions 
de transmission surle reseau. En effet, les modes de 
transmission des donnees, d'une part surle bus PSB so 
et d" autre part sur le reseau sont total erne nt diffe- 
rs nts, aussi bien en ce qui concerne le debit de trans- 
mission des informations, qu'en ce qui concerne fes 
protocores de transmission utilises, les codes d'ecrf- 
ture, les informations, le format les caracteres de ss 
commandes. la transmission des informations (en pa- 
rallele sur le MULTIBUS IL en sene sur le reseau 
FDDI), etc 



La Figure 1 montre la structure generals d'un tel 
dispositrT passerelle quel que sait le type de reseau ds 
transmission. 

Efle montre un ordinateur ORD dont les dffferents 
elements constieutrfs sont disposes sur une plural rte 
de cartes C communicant entre elles par Pinterme- 
diafre du bus parallele PSB, Cheque carte C est 
connectee a ce dernier parnntermediaire d'un copro- 
cesseur MFC fabrique par example par exempt© de 
type VL 82c389 fabrique par la Societe INTEL et 
comrnuniquant par mode message avec les autres 
elements de ORD. Ce mode de communication est 
defini de maniere precise dans la norma precftee 
IEEE 1296. 

L'ordinateur ORD est connects au reseau RN, qui 
petit etre soit de type FDDI, soit SCSI, so[t a un autre 
type de reseau, par rintermediatre du disposftif pas- 
serelle de connexion DPC. Ce dernier se compose 
d'un© part d'un dispositif universe! de couplage GPU 
(sigte anglais de General Purpose Unft), d'un dispo- 
sitff adaptateur DEA et d'un Interface I HA assurant la 
transfert des informations entre re dfsposlnT GPU et 
PadaptateurDEA, 

Le drspositif GPU est relie a PSB par un copro- 
cesseur MPC, du meme type que ceux des cartes C 
de l'ordinateur ORD. 

Le dispositif DPC est relie physiquement au re- 
seau RN par r intermediate d*un dispositif d'acces 
physique au reseau a savor DAP. appartenant au 
disposidf adaptateur DEA. 

It convient de 3ignaJer que un ou plusieurs autres 
ordinateurs tel que ORD 1( peuvent etre connectes a 
ce meme bus PSB par I'rntermediaire d'un copioces- 
seur MPC 

La structure generate du disposer DPC montree 
a la figure 1 ainsi que des modes de realisation et de 
foncfionnement du disposibT adaptateur DEA sont de- 
crits dans la demande de brevet franca is 89 10 156 
deposee le 27 juNlet 1 939 sous le tftre *disposirjf pas- 
serelle de connexion d'un bus d'ordinateur & un re- 
seau fibre optique en forme d'anneau", par la Societe 
demanderesse. 

Un mode de realisation etdefonctionnement pre- 
fer© du disposrtif universe! de couplage GPU, est de- 
crit dans la demande de brevet francals deposee ce 
jour conjolntement a fa presente demande, par la so- 
ciete de demanderesse, et qui a pour ttere "Disposrtif 
universe! de couplage d'un bus d'ordinateur a un 
controf eur d'un groupe de peripheriques". 

Le systeme d'exploitatfon selon rinvention (on drt 
encore logiciel d'oxploitation, Pexpression anglo- 
saxorme etant Operating system) etant mis en oeuvre 
par le microprocesseur CPU pour organiser et gerer 
le fonctionnement de GPU, il est utile de rappeler id 
quels sont les elements constitute essentJels de ce 
dernier etquelles sont tes grandes lignes deson fonc- 
tionnement dont les details sont exposes dans la de- 
mande de brevet conjointe deposee ce jour, etant en- 
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tendu que la description de celled fait partie inte- 
grant© de la presente demande. 

On se reporte a la Figure 2, ou J'on arepresente 
Hnterface de trarrsfert I HA entre GPU et DEA par un 
trait inter romp u. On rappelfe que cette interface s 
comprend une premiere interface I HAD permettant 
de transferer lee donnees utiles depute ou vers GPU 
et une seconds interface IHAC pour des blocs de 
controle fnduant les caracteres de comrrrarcde des 
trames recues ou emises, permettant de transferer 10 
ces blocs depute ou vers GPU. 

Le oTspositif GPU comprend les drfferents ele- 
ments constitutifs essentials suivants ; 

- 1© coprocesseur MPC qui sert d'lnterface avec 

le bus PSB. 19 

- te rnlcfoprocesseur CPU, qui constitue de fait 
I'unlte centraie du oTspositif GPU, mum de son 
bus Entente B1 et assode respecttvement a une 
memoire programmable effacable EPROM-i, une 
memoire vrve SRAM, et un gestionnaire d*rn- 20 
fierruption, a Savoir MFP. Les elements EPROM t , 
SRAM, MFP sont tous connectes au bus interne 

BI . lequel est connecte parailleurs a rinterfdce 
IHAC, 

- ta memoire de type video-RAM, a double port, 2s 
designee par VRAM, 

- le controleur d'acc&s direct memoire DMAC, 
connecte au bus Bz reliant VRAM au coproces- 
seurMPC, 

- le bus B, reliant la memoire VRAM a ['interface 
IHAD. 

Le dtspositrf GPU comprend egaf ement un micro- 
contr5leur non represente qui a un role de servitude 
pourremettre a zero chacun des elements constituent 
le dtsposftff de cou plage et pour assurer ta fonction 
d "interconnexion de GPU au MULTIBUS II, fonction 
define par la norme IEEE1296 precftee, 

Le coprocesseur MPC concu specialement pour 
repondre a la norme IEEE1296 pr£citea est du meme 
type que celui decrit en relation avec ta figure 1. 40 

Le mieroproeeseeur CPU est, dans I'exemple de 
realisation retire decrit icl > de type $8020 fabrfque par 
la Fome MOTOROLA. Cest un micro processeur 32 
bits de frequence d 'nor log© 25Mhz. fl gere son bus in- 
terne BI qui est un bus non multiplex^ de 32 bits de 43 
donnees et de 32 bits tfadresse. 

La memoire morte effacable EPROM-, cfune ca- 
pacite de 1 28 ou 256 Kilo-octets consent fee program- 
mes (Tauto-iests ettf initialisation de GPU. 

Le systeme d'exploitattan selon J'invenoon est so 
contenu dens la memoire statique SRAM qui a une 
capacite pouvant etre egale a 512 Kio-octets ou 1 
Mega-octets, Un systeme de protection est assocte a 
cette memoire pour en regfementer racces et sa des- 
cription estfaite dans Ja demand© de brevet conjoint ss 
precftee. 

Le systeme d'exploitafion id designe par GPOS 
organise le fonction nement □"ensemble du micropro- 
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eesseur et par consequent supervise le transfert des 
trames depuis [e bus PSB jusqu'a la memoire VRAM 
et reciproquement Par aQJeurs, le programme 
d'adaptation des pratocoies utilises d'una part entra 
rordinateur ORD et le disposifif de cou plage via le bus 
PSB. etd'autre partsurle reseau RN est contenu par 
exemple dans Fa memoire SRAM (1 pourrait egale- 
ment etre contenu dans la memoire EPROMO. 

Le mfcroprocesseur CPU est done le oerveau du 
dispositif de cou pi age GPU : D initialise le transfert 
des donnees, realise r adaptation des proto coles, met 
en oeuvre son systeme d*axpfoitation et transfer* les 
donnees entre DEAetrordinateurORD etreciproque- 
ment tout en dtaloguant avec DEA avec lequel y 
echartge des commandes et des status par example 
de la maniere rndiquee dans la demande de brevet 
frangais 89 10156 precftee. 

L'etement MFP (Sigle anglo-saxon de Multi func- 
tion peripheral) est un element dit "perfpherfque" du 
microprocesseur CPU. II est par example de type 
68901 de la Flrme MOTOROLA et est adapte par 
construction pourceluLcl. II supporte un certain non> 
bre de fonctions necessaires au fonctionnement de 
ce dernier, par exemple une partie de la gestion des 
interruptions qui lui sont necessaires. II fournit ege- 
lement des frequences d'horloge, pour le systeme 
d'exploitation selon I'invention. Par construction, le 
microprocesseur de type 68020 a sept nlveaux din- 
terruption, ce qui est insuff isant pour effectuer ('en- 
semble des operations dont il a fa charge. L'element 
MFP fournit en tout 1 8 niveau* supplemontanes d 'in- 
terruption dont 8 pour CPU et lea 8 autres pour des 
dispositife exteneurs (dont 7 pour le dispositxf adap- 
tateur DEA, dans un mode de realisation particulier 
de ce dernier). 

Le controleur d'acces direct memoire DMAC as- 
sure les transferts de donnees entre le coprocesseur 
MPC et la memoire VRAM, (i assure egalement le 
trans fort des donnees constituent le systeme d'ex- 
ploitation et des applications assocees vers la me- 
mofre SRAM, d&s que les operations d Initialisation de 
la carte portant GPU sont terminees. Ce transfert 
s'effectue depuis les memoires a dtsques apparte- 
nant par exempte a rordinateur ORD). 

Pour effectuer un transfert de donnees, le contro- 
leur DMAC recoit de la part de CPU, une adresse de 
depart (dans VRAM, ou dans SRAM), un compte. 
e'est a dire le nombre o"octets a transferer, et un ordre 
de depart pour le transfert des donnees. Des qu'il a 
recu ces informations de fa part de CPU, DMAC or- 
ganise le transfert 

La memoire video-RAM VRAM est une memoire 
dynamique double port dont la capacite est de I'ordre 
de 1 a 2 Mega-octets sur une largeur de 32 bits. L'un 
des deux ports, a savoir SAM est reserve exctusive- 
ment au controleur DMAC alors que le second port, 
a savoir DRAM se trouve partage entre le micropro- 
cesseur CPU et le dispositif adaptateur DEA. Cette 
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rnernoire serf de tampon pour les donnetss qui trans*- 
tent entre GPU et le dispositrf adaptateur DEA. 

n n'est pas possible <facc£der depuis le dispositif 
adaptateur DEA, an bus Bl depuis le bus E^. De 
meme, tout transfert de dannees utiles vehfcules sur s 
le bus ne peut after sur Bl. Ces deux impcssibaifes 
sont symbolisees par I'exfetence des elements FLh et 
FU 2 disposes respecfa'vement entre les bus B2 et le 
bus Bl et entre le bus B 1 et BL Ces elements sont des 
eJements dlsolation (ou dlnterdcction) logrque. 10 

Le transfert des donnees utiles entre rinterface 
I HA et la rnemoire VRAM <Tune part entre cette der- 
niere et le bus d"ondinateur PSB cfautre part, est or- 
ganist par CPU, ce dernier transfert etant effectue 
sous le controie du controleur DrVtAC, la transforrna- 15 
tkm des caractferes de oommande spectflque des pro- 
tocol es utilises sur le bus PSB en caux utilises sur fa 
liaison spedfique du reseau RN et recfproquement 
etant effecftiee par le microprocesseur CPU qui assu- 
re leur transfert sur son bus interne Bl vers ou depuis 20 
I'lnterface IHA(IHAC)» L'ensemble du travail effectue 
par CPU est supervise et organise en temps reel par 
te systeme ffexpioEtatfon selon rmventiori, le but de 
ce dernier etant de fair© travailler le microprocesseur 
CPU au maximum de ses possibilites, pour assurer au 25 
dispositif GPU une grande performance, notamment 
en oe qui ooncerne les vitesses de transfert des don- 
nees utiles. 

Selon rinvention, te systems d'exploitation pour 
dispositif universe! de couplage d'un bus d'ordinateur 30 
a une liaison specifique d*un resoau, la dispositif 
comprenant 1 

- un microprocesseur relie par nntermediaire de 
son bus interne a au mo'ms une memo ire conte- 
nant le systems cTexploitation destin& a etra oxo- as 
cute par le microprocesseur, 

- des moyens de transfert de frames depuis le 
bus d'ordinateur vers la liaison etfecfproquernent 
dont le traval est organise et gere par le micro- 
processeur, 40 

- est caractens^r en ce que, etant assocle a une 
pluralite d'applications independantes entre el- 
les, a comprend : 

- un noyau central gerant et organisant le travaH 

en temps reel de chacune des applications, lors- 45 
que ceHe-ci est en train de toumer, 

- un gestionnaire d'application cui surveille et de- 
fin'rt Petal dans lequel doitse trouver chacune des 
applications, 

- un serveur d'irrtercornmunication pour les applt- so 
cations perrnettant a chacune Centre ef les de de- 
mander les services d'une autre qua nd cela 
s'avere necessaire, 

- te noyau, le gestfonnaire et les moyens dlntsr- 
communication comrnunlquant entre eux par des 55 
appets tnoniteur, les applications cemmuniquant 
avec chacun de ces derniers de la meme manie- 

re. 



D'autres caract&nsbques et avantages de la pre- 
sente invention apparaTtront dans la description suJ- 
vante donnee a titre ^example non Itmitatif et en se 
referant aux dessins annexes. 

Sur ces dessins : 

- la Rgure 1 montre comment on relis un ordina- 
teur a un reseau de type quelconque par r in ter- 
med iaire d* un dispositif passereUe de connexion, 

- la Rgure 2 montre les different* elements cons- 
titute essentiets de la structure materielle sup- 
portant le systeme d'explortauon selon I'inven- 
tton, 

- la Figure 3 montre tes differents elements cons- 
titute essentials du systeme cfexploftatian selon 
('invention et quetques unes.de ses applications 
associeas, 

- la Rgure 4 ilfustre le contexts general, en terme 
de couches, dans lequel se sttue ['action du sys- 
tems d'exploitation selon rinvenbon. 

- la Figures montre les differents etats dans les- 
quels peut se trouver une application, et 
comment on peut passer d*un etat a r autre, 

- la Figure 6 montre les diff&rsnts £tats dans tes- 
quels peut se trouver un processus d'une appli- 
cation, et comment on peut passer cTun etat a 
I'autre, 

- la Figure 7 montre la structure d k un semaphore 
d'evenement ou d*un semaphore a message, 

- la Figure 8 est un organigramme morrtrant les 
differentes etapes de foncuonnement d'une ap- 
plication particuliere pour transferer sous le 
contrdle du systeme o" exploitation les trames de- 
puis te bus d* ordinatBur vera le reseatj et reefpro- 
quement. 

On considere la figure 3 qui morrtre que le syste- 
me cTexploRation GPOS selon ^invention est constx> 
tue d'un noyau central NY assurant les fonctions de 
base du systeme entoure d'une pluralite de gestion- 
naires assurant chacun une tbnebon specif ique. Ces 
gestionnaires sont le gestionnaire d'application GA, le 
serveur d'ifrtercommunFcation SA, le gestionnaire 
dlncidents GI, le starter ST, te gestionnaire de 
commands GC, le gestionnaire d'acces a terminal 
GAT. le metteur au point interactif IOMX. 

Autourdu systeme d'exploitation GPOS gravitent 
des applications A 1% A 2 . M , A* — A*, qui lui sont de feit 
associees. chacune de ces applications commurri- 
quant et dialoguant avec le noyau central NY et tout 
ou partie des gestionnaires entourant ce dernier, Les 
applications sont autonomes et independantes entre 
©lies. 

Le role de chacun des elements oonstituant le 
systeme GPOS selon Invention est le suivant : 

le noyau central NY effectue la gestion de base 
du sysnkne en gerant et organisant en temps reel le 
travail de chacune des applications Ai a A* Forsque 
['application en question est en train de tourner. il ef- 
fectue egalement la gestion des differentes horloges 
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du systeme, 

Le noyau NY repond aux demandes des gesuon- 
naires quand ceux-ci (id demandant un service. maQ 
a ne prend aucune initiative. 0 g£re egalement ('acti- 
vation des processus composant chacune des appli- s 
cations. De cefait, le noyau estunfcurnisseurde ser- 
vices tant pour les gestionnaires que pour les appli-* 
cations. 

Le gestionnaire d'application GA surveflle et de- 
frnrt Hetat dans lequel dortsetrouver chacune des ap- 10 
plications, la defm Von de oes etats etantdecrites plus 
loin en relation avec la figure 5. 

Le serveur dnntercommunicatjon pour applica- 
tions SA permet a chacune d'entre elles de commit 
niquer avec une autre quand cela s'avere necessaire. is 
Ainsi quTI a ete dtt plus haut chacune des applica- 
tions etant autonome et (ndependante par rapport aux 
autres, dies ne peuvent ccmrnu niquer antra elles, (on 
dit encore interagir), que par l*knermedialre de ce ser- 
veur. 20 

Le starter ST initialise la carte portent GPU du 
pohtt de vue de ses elements mateiiets. Ir Initialise 
chacun des elements le constituant du point de vue 
horloge, inffialise la gestion de chacune des memoj- 
res (SRAM. EPROM 1f VRAM). Le starter initialise 2S 
egalement certaicies structures du systems d'explot- 
tation. teRes que les tables, les donnees, etc. 

Le gestionnaire coincident Gl s'occupe de to us les 
incidents de fonctionnement du systeme et de chacu* 
ne des applications et permet soft de reeuperer Pincl- so 
dent, sort de mettre un terme au fbnctfonnement de 
rapplfcafion ou de reTement du systems qui connait 
cet incident (on dit dans oe cas que le gestionnare 
d 'incident GI avorte I'element du systeme ou I'appli- 
catton defectueuse). 35 

Le Qesttomralre d'acces a un terminal est un ges- 
tiortnalre pour la mtse au point du systeme cTexploita- 
tfon GPOS et dee applications associees. II assure la 
connexion avec tout videcterminal sur lequel travaitte 
un operateur en train de mettre au point le systeme 40 
d'exploJtation. II est assotie etroitement au gestion- 
naire lOmX qui permet plus specialement la commu- 
nication avec Poperateur humain luMmSme. 

Le systeme d"exploitatJon GPOS et rensemble 
des applications qui sont associees a celui-ci est trop 45 
volumineux pour etre implements dans une memotre 
de type PROM. (Test la raison pour laauelle fl est im- 
plements dans fa me moire vive SRAM. Lots de la 
mise en route de Ye carte pcrtantGPU, un programme 
special appel e IN IT implemente dans la memo ire so 
EPROMt est mis en oeuvre des que chacun des ele- 
ments de la carte a ete remis a 2ero et que la fbnction 
d 'interconnexion avec le bus PSB a ete effectuee. Ce 
programme INtT # est charge du transfert du systeme 
d'exploitation et des applications associees en me- ss 
moire vive SRAM depuis les memrires a disques ap- 
partenan t a I'ordinateur ORD ou le systeme GPOS et 
les applications en question sont stocfces en perma- 



nence. Des que le programme IN IT a termine son tra- 
vail, GPOS et les appfaations At a A„ etant charges 
dans SRAM, le programme INJTse tait et passe la 
main a GPOS, et plus specffiquemsnt au gastionnaire 
ST qui initialise alors tous les elements constituant le 
systeme (^exploitation. Cette operation de transfert 
du traval effectue respectivement par INIT et te ges- 
tionnaire ST est transparente pour tout utilisateur ex- 
terna a GPU. 

Les drffsrentes entiles constituant GPOS, aussi 
bien que les applications qui sont assocrees a ce der- 
nier peuvent dlaioguer entre ejles par nntermediaim 
de ^5"' n est CORvenu d'appelerdesappeJs monaeur 
(System call). Ces appels moniteur sont utilises lors- 
que toute entire du systeme d'exploitation (touts ap- 
plication) desirefaire appel a une autre structure pour 
acoomplir one to notion (un trava3) qu'elfe ne salt pas 
faire. Aun appel moniteur dotttoujoure etre associe un 
certain nombre de parametres definissant precise- 
ment la function que Tentite considered (ou r applica- 
tion oonajderee) cherche afafre acoomplir par une au- 
tre entite (ou une autre application). 

L'ensemble des parametres definissant rensem- 
ble des functions accomplies par le systeme (ou les 
applications) est range dans une zone memoirs spe- 
cial© de SRAM appslee pile. 

Une entite ou une application consideree pent 
done communiquer avec una autre par un, voire ptu- 
sieurs appels moniteur. Cet ensemble d'appels per- 
mettant a deux enb'tes de communiquer entre ellea 
est symbolise par dea f leches doubles a la figure a 
Aoisi, les entftes A|, A^ Aa^.-Ao communiquent avec 
le gestionnaire d'application GA par Hrrtermedraire 
des ensembles d'appels moniteur F„ F„. 

L'ensemble des applications A, aA„ communique 
avec le noyau central NY par rlntermediaire de ('en- 
semble d'appels FAh 

les^i^eurd'intercomrrtunication SA communique 
avec rappJication A^ par rintermediare de rensemble 
d'appels FS„ alors qu'S communtque avec Tapplica- 
tion A, parllntermedlalre de rensembte d'appels FS,. 

De meme. la communication entre le noyau cen- 
tral NY et respectivement les differents gestionnafres 
GA. SA. Gl, GC, IOMX. GAT, STs'effectueparrmter. 
mediairedes ensembles d'appels moniteur FG„ FG2, 
FG»,FG 4 .FG 5 ,FG ftt FGo. 

Ainsi qui a ete drt plus haut, les applications At 
a A„ sont autonomes et independarrtes les unes des 
autres. Elles ne necessitent pas de ressources exte- 
rieures pour toumer. Elles ont seulement besoin de 
donnees d'entree/sortie ou de oommandes pourfonc- 
tfonner, ces donnees d'entreefeortie etant par exem- 
pleraurnies parTordinateurORDou partoutes autres 
cartes exterieures a la carte qui porte GPU. par 
exemple une autre carte de meme type, qu'on peut 
denommer GPU, connectee au meme bus PSB. De 
meme (es commandes peuvent etrefournies soit par 
rordfnateur ORD, scit encore par une autre carte 
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GPU h 

Lbs interferences errtre applications soot interdi- 
tes, ce qui implique que toute erreur qui arrive sur 
Tune tfentre efles est irwiifrerente a i'autre et que les 
espacos donnees propres a chacune des applications 
sont physiquement distirtcts dans la memoire SRAM- 

Toutefois, ainsi qui a ete mentionne plus haut, 
deux applications peuvent etre in teractives entre dies 
parffntermedlaire dappeJs monileur envayes au ser- 
veur d'intorcortiftiunfcation SA. Ainsi done les deux 
applications A, et An sont interactives par rinterme- 
diaire des deux ensembles d'appels moniteur PS, et 
FS 0 adresses a SA. Dans ce cas les donnees et 
commandes dVne des deux applications, par exem- 
ple At sont emtses par rautre application ici A*, ^in- 
teraction entre chacune de ces deux applications A, 
etAn peut avoir Heu par exemple lorsque A 1 demande 
aSAde falro intervenrr An pour lul fournir soft un ser- 
vice soft des informations particulieres, aolr pour par* 
ticiper au service de base offert par GPOS dans son 
ensemble. II est dairqueAi et A n peuvent etre sort sur 
la meme carte GPU so It sur des cartes differentes, 
par example GPU et GPUv 

Au sein du systems d*exploitaiion, une applica- 
tion est identifies par deux moyens, un numero ap- 
plication et un nom d'application. Elle est representee 
par une structure speclale appeJee JCB (pour rex- 
pression anglaise Job Control Mock). Cette structure 
speciale comprend une information statique cortte- 
nant par example le numero de ('application, son nom 
et une in f or ma tion dynamique represented Tetat reel 
de 1'application. c*est a dire l'etat dans lequel se trau- 
ve cefle-d a tout momenL II va sans dire que cette in- 
formation dynamique varie au cours du temps. 

Bien entendu, les applications A, a An obeissent 
a des lots de priorite qui sont etablres et dsf fries par 
f es realisateurs des applications considered, priorites 
qui sont cortnues du noyau NY Certaines applica- 
tions sont done plus prioritaires que d"autres> 

Une appficafion quelconque, peut se trouver 
dans Tun des etats qui sont represented a la figure 5. 

Les Stats dans les quels peutse trouver nlmporte 
quelle application sont designes par Eo a E&. 

L'etat Eo srgnifie que le service offert par ('appli- 
cation n'est pas disponible. L'application est chargee 
dans la memoire SRAM rnais ne peut etre utilise©. 

L'etat E 1 est l'etat par lequel on lance 1'applica- 
tion. A cet effet le noyau NY envofe un ordre de depart 
requerant le service de rapplication ce qui permet de 
fairs passer celle-cl de l'etat Eo a l'etat E,. Cet ordre 
est appele JR (pour le terme anglais Job request). 
Dans l'etat E> on effectue en parficulier les opera- 
tions dlnitialisation de tous les processus qui consti- 
tuent (voir plus loin) 1'application et de routes les ta- 
bles qui (ui correspondent en memoire SRAM. Dans 
cet etat 1'application ne tourne pas encore et 3 est de 
ce fait instable. Lorsque toutes les operations □"initia- 
lisation et de mise en route de rapplication sont ter- 



minees, on passe a l'etat Ej. 

L' etat E2 est le plus frequent et est celui dans le- 
quel ^application est en train de tourner. Dans cet 
etat, 1'application est en mesure de fournir les servi- 

s ces qu*on lui demande. 

L'etat E3 est l'etat ou 1'application est en train de 
se terminer ou encore en train d'avorten cec» surve- 
nant lorsque les services que Yon a demandes a rap- 
plication sonttermines. Lorsque les demieres opera- 

10 tions effectuees par le dernier processus de Papplica- 
b'on sont terminees, on passe a l'etat Ei, etat pour le- 
quel rapplication est avortee, e'est a dire a I'arret On 
ne peut re passer a l'etat E t que sur un ordre specif i- 
que du gesuonnaira d'application GA. ou sur un ordre 

is express de f'operateur qui demande les services de 
rapplication (cet operateur etant un operateur humain 
agissant pas exemple au moyen d'une carte exte* 
rieure a GPU). 

it existe encore un etar supplements ire E$ pourle- 

20 quel rapplication est interrompue pour une faute ou 
une erreur. On peut passer de l'etat Ea a Es lon> 
qu* une erreur ou une faute survisnt lorsque 1'applica- 
tion est en train de se terminer (etat E$). On passe de 
l'etat E1 a Eg, lorsque I'erreur survient lors des ope- 

25 rations de mise en route de 1'application. On peut 
alors repass er de Tetat Eg a l'etat E1 sur un ordre de 
f'operateur; 

On retourne a la figure 3. 
Une application quelconque A, a An peut etre di- 
do visee en une pluralite de processus accompKssant 
chacun une fonction determinee. Lea fonctions ec- 
compfies par chacun des processus n'ont pas de re- 
lation errtre elles* A rint^rieur d'une application, des 
processus se voient definir dee priorites. lis pen vent , ^ 

as avoir besoin d'etre synchronises (on drt alors que les > 
processus ont rendez-vous) ou d'echanger dea infor- 
mations qui leur sont necessaires pour accomptlr les 
fonctions qui leur sont propres. Aun instant determi- 
ne, un seul processus est mis en oeuvre a Hnterieur 

40 de CPU lorsque rapplication correspondante est 
dans |*&ta£ Ced est du au faitqu'D n'y a qu'un seul 
CPU dans la carte GPU. La simuttaneJte eventuelle 
de deux processus ne peut etre que (ford re Logique, 
Ainsi qu'on peut le voir a la f rgure 3, une applica- 

45 lion At quelconque est batie sur le modele survant Elle 
comports un processus Pa cTinrtfalisation de tons les 
elements necessaires au fonctionnement de FappR- 
cation, cTest a dire de tous les dif ferents processus qui 
ta oomposent et qui sont les processus Pu^iPzPa 

so etc.. qui peuvent communiquer entre eux. 

Un processus est identif ie par un numero de pro- 
cessus et un identificateur de 1'application a laquelle 
(I appartient Ainsi par exemple, le processus denom- 
me 2.8 sera fe processus Pa de 1'application A2. 

55 Un processus peut interagir avec un autre de la 

meme application. Quand 1 se refere a ce dernier, it 
donne son numero sans Tidentif icateur de r applica- 
tion, Cette disposition rerrfbrce llndependance et 
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I' isolation des applications entre elles. En effetun pro- 
cessus ne petit jamais sereferera un des processus 
d'une autre application. 

Pour le syst&me d'exploitation GPOS, un proces- 
sus est represents par une structure de systeme spe- 
cial® appelee PCS (Sigle angtc^saxon de process 
control block). De {a memo rnanlere que JC8, PCB 
cornprend une information statique contenant par 
exemple le numero du processus et ndenfificateur 
d'application, (as points d'errtree de ses propres dorv* 
nees et de son propre code dans fa memoirs SRAM, 
le degre de priority etcTautre partune information dy- 
namique refletant l'etat reel du processus a llnstant 
ou on lit le PCB. Un PCS a par exemple 146 bytes do 
long. 

L'etat reel d'un processus est I'un des etats St a 
$s decrft en relation avec la figure 6. 

L'etat St, appeJe eta* "dormanT est cefuj dans le- 
quel le processus est soft avorte sort termine ou en- 
core tei quD n'a Jamais ete demarre, 

L , 6tatS 2 estretat"prer (ready): c'est l'etat dans 
lequel te processus est pret & devenir acttf dans le mi- 
croproeesseur CPU. On passe de |'€tat S, a I'etat Sj 
par un ordre de depart provenant par exemple de P 0f 
et de S2 d St par un ordre cfavortement provenant du 
gestfonnaire d'ap plication GA 

L'etat S3 est Tetat cfit "tournant* (running) ; c'est 
l'etat dans lequel le processus est en cours d'execu- 
tion delaibncticfiquniestceriseacccfnpnr.On passe 
de l'etat S2 a S3, ou reciproquement sur un appel du 
noyau (ou du serveurSA) lorsque le noyau decide de 
fair© appel au processus en question parce qiTfl a la 
plus haute prtorite ou lorsque reciproquernent ce der- 
nier n'g plus la prtorite la plus elevee. II faut a ce sujet 
signaler que le systeme d'axplortation coordonne 
rexecutton des differents processus de manisre en- 
trelacee (fl coordonne egalement {'execution des dif- 
ferentes applications Al a An de maniere errtretacee) 
et utilise le niveau de priorfte pour gerer t*emploi du' 
temps ^execution de ces different* processuss. Pour 
ce faire. le systeme d'exptortatiori. en fait GA, utilise 
des mecantsmes de base spectaux, appefes routine 
de gestton du temps (scheduling routine) permettant 
d'appeler & des intervalles de temps determines le 
processus ayant Ja plus haute priority Ces procedu- 
res sont appelees au moyen suit d'appels monrteur 
speciaux, sort au moyen de procedures tf irrterrup- 
b'on. On pent egalement passer de l'etat $3 a Tetat S, 
par une ordre d*avortement provenant de GA. 

L'etat 64 est celui ou le processus attend un eve- 
nement ou des donnees pour continuer a travail I er. 
Dans ce cas, le processus ne travaille pas car it fui 
manque quelque chose, par exemple des donnees a 
cette fin. Toutefors II est pret a poursuivre sa mission 
des que ce qu'B est en train d'attendre devfent dispo- 
nfbte. Des que ceia est fart, le processus repasse 
dans TetatSa. 

Etat Ss dtt "suspendu* (suspended) ; c'est le cas 



ou rautorite superieure, representee parte noyau NY 
decide de suspendre pour une raison qui fui est pro- 
pre les travaux du processus. On peut done passer de 
Tetat S5 a l'etat S 4 ou de l'etat S$ a i'etat S 2 sur I'ordre 
5 de la meme autorite qui avait suspendu le processus. 
On se refere desormais a la figure 7. 
Pour permettre la synchronisation de rexecution 
de deux processus ou davantage ou encore pour per- 
mettre la communication entre des processus d'une 
to meme application, le systeme d'exploitation fburnit 
des outils speciaux de type connu qui sont appefes 
des semaphores. II existe suivant rutflisation qu'on 
veut en faire, a savorr synchronisation de processus 
ou commurrication interprocess us, deux types de se- 
ts maphores. Cesont les semaphores a jeton ou encore 
semaphores d'evenement (event semaphores) et les 
semaphores a message (message semaphores). On 
designe par ES les semaphores a jeton et MS Jes se- 
maphores a message. 
20 Ces semaphores ont une structure analogue, a 
ceci pres que les semaphores a message sent plus 
longs. 

Ainsi qu'on pent le voir a la figure 7. aussl Wen les 
semaphores ES que MS comprennent d'abord une 
25 en-teta qui definit notamment le type de message 
pour le semaphore MS, Le semaphore'eomprend le 
code de Taction a accompfir, c'est a dire le type d*ao- 
Hon & accomplip sur celui-ci, enlever ou mettre un je- 
ton pour un semaphore d'evenement, ou encore pes- 
$0 tor ou retirer un message pour un semaphore MS. 

Le semaphore a message MS comprend egale- 
ment une partie pouvant contenir un texts. Ce texts 
resulte d'une convention entre les parties qui 
s'echangent le message. Cela peut etre soit des don- 
3$ nees, soit encore des adressee de donnees.otc 

Un semaphore quelconque est IdenuTie par un 
numero de semaphore et un identificateur d'applica- 
tion. Ces donnees ^Identification sont contenues 
dans Ten-tete du semaphore. 
40 Un semaphore dbnne appartient a une applica- 

tion bien defer minee. Un e operation sur ce semapho- 
re peut etre uniquement acoompfie par les processus 
de Tapplication a laquelle le semaphore appartient 
Quand un processus se refers a un semaphore, il 
4S ridentifie untquement par son numero de semaphore, 
sans Hdentificateur ^application que ce meme pro- 
cessus ne possede pas- Ce disposittf renfbrce I'rsofa- 
tion entre applications pursqu'un processus ne peut 
jamais avoir accds au semaphore d'une autre applj- 
so cation. Par centre tout processus cfune application 
determinee peut avoir acces a n'importe quel sema- 
phore de cette meme application a tout moment Plu- 
sieurs processus peuvent attendre au meme moment 
I'acces a un mime semaphore. 
ss En ce qui concerns Jes semaphores a message, 

il convient de rappeler que les processus executant 
des foncfions pratiquement autonomes. Cependarrt 
rout processus peut avoir besoin a nTmporte quel mo- 
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merit exchanger des informations ou de recevoir des 
informations du monde exterieur, soft dune autre ap- 
pfication. soitde GPOS. Cest predsem&nt la fooction 
des semaphores a message de permettre a des. pro- 
cessus cfime mfime application de s'echangerdes ■> 5 
fo r m a tions, ou cTen echangeravec le monde exterieur 
(dans ce cernler cas. ils passent, comrne ditpkj3 haut 
. par ffntermedcalre de SA).. 

Lorsque se deroule une application, cefle-cz peut 
etre su jette a erreur ou a n'importe quel type de pro- 10 
blame qui n'est pas pr£vu dans le dSroulemerrt de cet- 
te application. A cet after* le systeme d'explortation 
GPOS comprend !e gesfionnaire dlncident 61 dontle 
but est le deparmage decette application en erreur ou 
qui connait un proof erne. Tout erreur ou probleme est 16 
denomme exception. II en exists trots sortes qui peu- 
vent etre distingu&es. a savoir : 

une exception concemant un processus : un 
tel type (f exception conduit generalement a ravorte- 
ment du processus en cours. 20 

exception pour une application : cette excep- 
tion non llee a un processus conduit generalement a 
ravortemont de rap plication. Cest I b cas parexemple 
lorsqu'un Incident se produit lots de r execution d'une 
routine speciale de gestion d' interruption (on rappefle 25 
que CPU gem un certain nombre d*interrupuons). 

exception pour le systeme ; il s'agit d'une 
erreur extremement importanta qui n'est pas asso- 
clee a une application en parti cutter et qui conduit a 
la mort du system©, so 

Lorsqu'une exception survient un message ef- 
fectuant un rapport sur cette exception est construrt 
et stocke dans soft PCS pour une exception de pro- 
cessus, soit JCB pour une exception d'application, 
sort dans une zone sp6cialedu systems Sexploitation ss 
GPOS, a'H s'agit d'une exception pour le system*. 

Le format general d'un message d'exception 
comprend d*abord une en-fete specif ?qu© de ce mes- 
sage contanant notamment la signification generate 
de ce message s*3 s'agit par exemple d'une exception 40 
pour un processus ou d'une exception pour une ap- 
plication, etc_ Cette entfite estsuivie cTinformations 
concefnant le type cTexception a nnt&rieur de la sorte 
d'exeeptlon et Idemtflant rentlteconnaJssam cette ex- 
ception. Ces informations sorrt su ivies afois dlnfor- 45 
matrons speeff iques foncuon du type tferreur et don- 
nant par exemple I'endroit ou se srtue cette erreur, 
etc. 

On se reports a la ffgure 4 qui montre un exemple 
concret de contexts dans lequel travaaie une apptrca- so 
tJon A|, celte-ci organ isant le transfert des donnees 
depuis le MULTIBUS ll vers un reseau RN ou vice ver- 
sa, ce reseau RN pouvant etre def ini par une liaison 
de type FDDI ou encore SCSI ou encore ETHERNET. 

Si Ton considers les fonctions mises en oeuvre 55 
par GPU, sous le contrdle de son systeme d'explorta- 
tfon GPOS, sous forme tfempflage dassique de cou- 
ches, on trouve successrvement depuis la couche la 



plus haute jusqu'a la couche ta plus basse I'applica- 
tion Aj, la gestion des entrees/sorties GES, et inter- 
face physique MULTIBUS fl r cette derniere etant de- 
finie par la norme IEEE 1296 precise. 

Du cote de rordinateur ORD travaillant sous le 
contrale de son systeme ©"exploitation, par exemple 
de type GCOS7 de la compagnie BULL SA, systeme 
d'exploftanbn mis en oeuvre par exemple sur les or- 
dinateurs DPS7O00 fabnques par cette memo socie- 
te, on trouve successrvement de haut en bas v ('appli- 
cation >V le gestionnaire tfentree/sortie GES, et i'in- 
terface physique MULTIBUS n T qui est analogue a 
cells qu'on trouve sur la carte GPU. L'ensemble des 
deux couches constitutes par Pinterface physique 
MULTIBUS II et le gestionnaire d'entnee/sortie, qu'il 
s'agissent da GES] ou GESi est connu sous le nam de 
protocole PLANET mis du point par la societe deman* 
' deresse et decrtt dans le brevet fnancais numero 2 
633 414 depose par la demandemsse est ayant pour 
litre ^Systeme informatique a Interoonnexton centra- 
le". 

L'appfteatlon Aj conslste ou a constltuer dans une 
zone memoirs specJate BFj de rordinateur ORD, une 
plurallte de frames destinees a etre envoyees par 
exemple sur un reseau RN de type FDDI. ou a sim- 
plement preparer une zone memoirs speciale vide BFj 
destine© a recevor des frames provenantde RN. Ces 
zones m6 moires sp£cia|es BFj, BP; sent appelees 
buffers (terminoJogie anglo-saxonne), Aj donne au 
gesnonnaire d'entree/sortie GES] les adresses et les 
longueurs de ces buffers et constHue en meme temps 
des blocs de commando destines a A4. Ces blocs de 
command e consistent a indiquer a Af qu'il fiaut sort ef- 
fectuer un fransfert de donnees depuis BFj vers RN, 
soft alter rsmplir BFj avec des donnees provenant de 
RN. Cos blocs de commande sont egalement trans- 
mis 4 CES). Le gestionnaire d'entree/sortie GES } 
prend en compte ces donnees et blocs de commande, 
consbtue des uamss suhrant le protocole PLANET et 
les envois sur le MULTIBUS IL En arrivant sur GPU, 
les frames etablies seton ce dernier protocole sont 
prises en charge par le systeme d'exploitation, au ni- 
veau du serveur SA qui connait fe protocole PLANET. 
Une fors que SA d place les donnees utiles des frames 
en question dans Is moire VRAM et les blocs de 
commande dans SRAM (se reporter Si la demande de 
brevet trancais deposes conjointement a la presente 
demande). il reveille alors I'application At concernee. 
Celle-ci va done prendre en charge renvoi de ces 
donnees utiles vers le reseau RN ou vers ORO. 

De maniere plus precise, ta maniere dont sent 
traitsmises des donnees utiles depuis rordinateur 
ORD vers le reseau RN et reciproquement est illus- 
free par 1'organigramme de la figure 8. 

Les operations successives de ce dernier sont 
les suivantes : 

1 : le noyau NY reveille rapplicatton Ai et de- 
marre done le processus P 0 appele encore I NIT. Arnsi 
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qu'fl a £t& dit plus haut ce processus initialise 1'appli- 
cation et par consequent un certain nombre de tables 
propres a celle-d. H initialise ensuite la disposiuf 
d'adaptation DEA 

On passe ensuite a r Operation 1. s 
1 : Le processus INTT lance ensuite le premier 
processus P t . Dans f example de realisation decrft id, 
rappiication A| est compose© des processus P 0 et P v 
Dans te cas od Tapplication a un nombre do proces- 
sus superieur, dans cette operation 1, led drfferents 10 
processus P 1t P^. P n sont demarres ies uns apres 
les autres. Une fois P t dernarre, 1'application Aj est 
dans fetat E a (tournant)* Ble reste dans cat atatpour 
traiter ensuite tous les transferts de trames. que ce 
sort a remission ou a la reception. Le processus Pi IS 
oorrespondant est dans I'etat $2 (pret). II canviertt de 
nater, qifau casoO Uyan processus dans At, ceux- 
ci peuvent etre lances soft par Po soft par fun d'entre 
eux, le lancemertt des processus ^encfiafrtant dans 
un ordre queScortque et ateatoire. 20 
On passe aiars a roperation 2. 
2 : A un instant determine GPOS (SA) recoit una 
demande de service de la partde I'onfinateurORD. 
SAva alors voir dans I'ordinateur ORD ce qui lui est 
demande et va done chercher la ressource qui lui 25 
convient pour aecompUr ce service. Cette ressource 
est err fart rapplrcation correspondante a A^ c*est a 
dire Aj qui va chercher dans le buffer BFj. les trames 
destinees a etre envoyees sur le reseau RN. SAsait 
alors qull a besoin de mettre en oeuvre 1'application 90 
A| et 2 paste alara un message dans le semaphore 
correspondant de cetie application et it donne alors la 
main a ceJIe-ci : Q la reveille. 

On passe alors a I'oper^tion 3 : ' 
3 : Le processus P 1 analyse alors le semaphore 3$ 
eten tire fes consequences en se demandant quel est 
I'irtteteur de roperation : est-ce le dispositrf adapta- 
teur DEA ou ITirdlnateur ORD. S*0 s*a$it du premier,, 
on passe a roperation 9, s'3 s'agitdu second on passe 
a roperation 4. 40 

4 : Pi demande alors ('ordre qui.vient da ORD a 
SA qui va le chercher dans la memo ire de ORD : 
S'agit-il d'une operation de lecture ou s'agrt-B d'une 
Operation cTecriture ? Dans le cas ou I s'agit d'une 
operation de lecture, on passe a I'une des deux ope- 45 
rations 5 et 8. Dans le cas ou if s'agrt d'une operation 
d'ecriture, on passe a roperation 6, 

5 : Dans cette operation, I'ordinateur ORD indi- 
queau dispositrf GPU qu'lf estpretarecevoifdes don- 
nees provenant du reseau RN. S*iT n"y a pas de don- so 
nees dtsponibles provenant du reseau, on passe de 
roperation 5 a roperation 2. 

8 : Dans cette operation, on examine si des don- 
nees provenant de DEA, e'est a dire du reseau RN 
sont disponibles. S*U n'y a aucuna dormee de dispo- ss 
n ible, on passe en 5. Si des donnees sont disponibles, 
on passe en 10. 

10 : Un dialogue s'instaure alors entre 1'applica- 



tion, ou plus exactement entre son processus P 1 et le 
dtsposiuT adaptateur DEA pour locafiser oes donnees 
(DEA sal on sont ces donnees) dans la memoire 
VRAM. En ce qui c oncer ne ce dialogue, on se refe- 
rera d'une part a la demande de brevet franca is 8S 
10156 precitee eta la demande de brevetfraneais de- 
posee conjointement a la presente demande, Des 
que ce dialogue est terming, on passe a I 'operation 
11* 

11 : Dans cette operation, P 1 demande au ser- 
veur rfapplicatton SAo°ecnre les donnees qui ont eta 
stockees dans VRAM* dans le buffer ailoue a cet effet 
dans I'ordinatBur ORD, e'est a dire BFj. Pour ce talre, 
SA utilise le protocole PLANET On retoume alors a 
roperation 2. 

6 : SAa donne a P i I'ordre d'ecrlre les donnees 
(voir 4). Ce dernier demande alors a SA les donnees 
qu*fl faut eertre. SA va alors chercher res donnees qui 
sont dans le buffer BFj en draloguant avec ORD, au 
moyendu protocole PLANET. Ces donnees sont alors 
stockees dans la memoire VRAM On peut alors pas- 
ser a roperation survante 7. 

7 : II y alors dialogue entre P 1 et le disposrtlf adap- 
tateur DEA, de la maniere [ndiquee dans les deux de- 
manded de brevetpreritees pour emettre les donnees 
vers le reseau RN a trovers I'interface I HA et le dis- 
po&rtxf DEA. Une fote que les donnees ont ate extrai- 
tes de VRAM et sont sur te reseau RN, on retoume 
en 2. 

Si le dispositif adaptateur DEA en reponse a 
I'analyse effedu^ a roperation 3 est designs comme 
initiateur, on passe en 9 ; 

9 : P f verlfie si I'ordinateur ORD est pret a re* 
cevoir des donnees. Si eel a n'eet pas le cas, on passe 
a roperation 12 ou les don nees sont cfisponibles darts 
fa memoire VRAM (de 12 on repasse en 2). 

SI I'ordinateur ORD est prfit a recevolr las don- 
nees, on passe alors a l'operation 10 deja decrite. 



Ravend [cations 

1. Systame d'exploitab'on (GPOS) pour dispositif 
unrverseJ de couplaga (GPU) d'un bus d'ordina- 
teur (PSB) a au molns une liaison specif ique d'un 
reseau (RN), le dispositif comprenant : 

- un mkroprocesseur (CPU) relie par Hnter- 
mediaire de son bus interne (B|) a au moins 
une memoire (SRAM) contenant oe systeme 
d*exp1oitatton destine a etre execute par le m> 
croprocesseur. 

- des moyens de transfert des trames (MPC, 

VRAM. DMAC) depute le bus cfordina- 
teur vers la liaison et reciproquement dont le 
travail est organise eta. ere parlemicroproces- 
seur, 

caracterise en ce que, etant associe a une 
plurajite d'application independantes entre elles 
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(A, a An), il comprend: 

-un noyau central (NY) gerant et organisant 
en temps reel le travai de chacune des appli- 
cations. Icrsque cette demure est en train de 
tourner, 

- un gestionnaire cf application (GA) qui sur- 
veaie et dofinit Petal dans lequel doit se trou- 
ver chacune des applications, 

- un serveur (SA) d Intercommunication pour 
l^appltcatforis permettant & chacune tfentre 
elles de demand er les services d'une autre 
quand cela s'avere necessaira, le noyau, le 
gestionnaire et le serveur dlritercommunica- 
tfon communiquarrt entre eux par des appeJs 
moniteur (FGo & FGe). Iea applications 
communiQuant avec chacun de ces services 
de la me me maniere (F 1s F* Fs. „. Fn, FA)> 

2* Systeme Sexploitation (GPOS) selon la reverrdt- 
cation 1 , caracterlsfc en ce que touts premiere ap- 
plication peutinteragfravec une seconds applica- 
tion par nnter m^diaire du serveur dlntercorrrmu- 
nicatlon (SA), en envoyant a ce dernter un pre- 
mier ensemble d'appels moniteur (FSi). le ser- 
veur envoyant aloes a la seconde application (An) 
un second ensemble (Tappets moniteur (FS n ). 

3* System© Sexploitation selon rune dee revindi- 
cations 1 » 2 caracterise en ce que cheque appli- 
cation est representee par une structure specials 
(JCB) comprenant d'une part una information 
stauque permettant de I'identiftef et d'autre part 
une information dyrramique presentant i'etat reet 
de Papplication a un moment determine. 

4» Systeme cfexploitation solon rune dee revindi- 
cations 1, 2, 3 caracterise en ce que une applica- 
tion quetconque peut se trouver dans n'tnporte 
lequel des etats survants : 

- Petat sign'rfiarrt que fe service offert par 
('application n'est pas disponible. cette der- 
niera eta rttcharg dedans la diie memo ire mais 
rte pouvant etre utaisee, 

- retant Ei etant celui par lequel on ranee rap- 
plication, et oil te noyau (NY) envoie un ordre 
de depart requerartt le service de la dfoe ap- 
plication, ce qui permet de faire passer ceile- 
eide retat E 0 a Petal E v 

- retat E 2 etant celui ou ['application est en 
train de tourneret par consequent en mesure 
defburnirles services qiron lui demande, 

- retat E 3 etant retat oCi ('application est en 
train de se terminer ou en train d'avorter, [ors- 
que les services que Ton a demanded a celle- 
ci sont termines. 

- retat £4 etant celui pour lequel ('application 
est avorEee et survenant imm^d'atement 
apres que Tetat €3 sort termini, le passage de 



E 4 a Ei ne pouvant s'effectuer que surun or- 
dre speerflque du gestionnaire d'applteation 
(GA), ou encore sur un ordre de roperateur 
qui demande lee services de replication. 

5 

5. Systeme oTexploitalion selon Tune des revindi- 
cations 1 , 2 f 3, 4 caracterise en ce que une appli- 
cation quetconque (A) a. An) est divisee en une 
phirafite de processus (P^ P t , P Z r-P*d accom- 
10 pfissant chacun une fbncubn determines, les 

fbnetions de chacun de ces processus n'ayant 
pas de relation entre dies, chaque processus 
pouvant Interagir avec un autre processus de la 
mSme spptfcatiort. 

15 

S, Systeme d'exploftafion selon la revendication 5 
caracterise en ce que un processus est represen- 
ts par une structure systeme specJafe (PCB) 
comprenant une information stabque permettant 

20 dldentrfter le processus et les points d'entree de 
see prop res donnees et de son propre code dans 
la dEte memoirs, alnsl que son degre de priorlte et 
d'autre part une information dynamfque refletant 
fetal reel du processus a Nnstant ou on lit la dite 

25 structure specials, 

7. Systeme d'exploitatfon selon la rovend [cation 5, 6 
caracterise en ce qu'il comporte une plurality 
d'etats qui sont les suivants : 

3D - I'etat S u appefe etat "dormant" etant celui 

dans lequel le processus est soit avorte soit 
terrnine, ou encore n'ayant jamais eta de- 
marre. 

- I'etat Sz etant I'etat "preT & savoir Tetat dans 
ss lequel le processus est prdt a. devenir actrf, 

- I'etat S 3 etant retat dit "tournanf, Cost a dire 
I'etat ou le processus est en oours d'execution 
de la fb notion qu'on lui demands d'aocomplir, 

- I'etat S 4 etant celui ou le processus attend un 
ao evenement ou des donnees pour contirtuer a 

travdiller, 

- retat S 9 etant Tetat dlt "suspendu", c*est a 
dire I'etat 06 fe noyau (NY) decide de suspen- 
dre les travaux du processus, 

43 

8. Systeme d'expJoitation selon la revendication 7 
caracterise en ce que, ie processus P 0 d*une ap- 
plication etant un processus tfinitialisabon de 
I'ensemble des autres processus que comprend 

60 celfe-ci. on passe de I'etat S* a Tetat S2 par un or- 
dre de depart provenant de ce processus dlnitia- 
lisatSon» etde S2 a S t par un ordre d'avortement 
provenant du gestionnaire d'applicacion (GA), 

- le passage de I'etat S 2 d S 3 et reciproque- 
ss ment s'effectuant sur un appel du noyau (NY) 

ou du serveur dlntercommunicatron (SA). te 
passage de I'etat S 5 ^ I'etat S 4 ou Tetat S2 
s'effectuant sur ordre de rautoritt (noyau, 

10 
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gestiormaire d'appfi cation, serveur dlnter- 
communication) qui avaitsuspendu fe proces- 
sus. 

Sys*£me <f exploration selon Tune des revendi- s 
cations 5, 5, 7 ( 8 caractenseefi ce que le system© 
comprend des semaphores permettan* Ja syn- 
chronisation de I'ex&cution de deux processus 
crime meme application, appeles alora semapho- 
res a jetons, ©t des semaphores permettant la 10 
communication entre des processus tfune meme 
application appeles aiors semaphores a messa- 
ges (MS), un semaphore dorme appartenant a 
une application determinee, toutes operations 
sur ce semaphore ne pouvant etre accompTies 15 
que par les precedes de I'appBcarjon alaquelle ce 
semaphore appartjent 
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